Nested Partition Models
نویسندگان
چکیده
This paper introduces a flexible class of models for relational data based on a hierarchical extension of the two-parameter Poisson-Dirichlet process. The model is motivated by two different applications: 1) A study of cancer mortality rates in the U.S., where rates for different types of cancer are available for each state, and 2) the analysis of microarray data, where expression levels are available for a large number of genes in a sample of subjects. In both these settings, we are interested in improving estimation by flexibly borrowing information across rows and columns while partitioning the data into homogeneous subpopulations. Our model allows for a novel nested partitioning structure in the data not provided by existing nonparametric methods, in which rows are clustered while simultaneously grouping together columns within each cluster of rows.
منابع مشابه
Development of PSPO Simulation Optimization Algorithm
In this article a new algorithm is developed for optimizing computationally expensive simulation models. The optimization algorithm is developed for continues unconstrained single output simulation models. The algorithm is developed using two simulation optimization routines. We employed the nested partitioning (NP) routine for concentrating the search efforts in the regions which are most like...
متن کاملPreliminary Results For Computation of the Grand Canonical Partition Function Using Nested Sampling
2 Computing the Partition Function From Nested Sampling The μVT system enforces a constant chemical potential, constant volume, and constant temperature. Unlike the the canonical or isothermal-isobaric systems the μVT system is allowed to exchange particles with the external bath, i.e. the number of particles within the constant volume of our system is allowed to change. The partition function ...
متن کاملProbit and nested logit models based on fuzzy measure
Inspired by the interactive discrete choice logit models [Aggarwal, 2019], this paper presents the advanced families of discrete choice models, such as nested logit, mixed logit, and probit models to consider the interaction among the attributes. Besides the DM's attitudinal character is also taken into consideration in the computation of choice probabilities. The proposed choice models make us...
متن کاملEnumerating Consecutive and Nested Partitions for Graphs
Consecutive and nested partitions have been extensively studied in the set-partition problem as tools with which to search efficiently for an optimal partition. We extend the study of consecutive and nested partitions on a set of integers to the vertex-set of a graph. A subset of vertices is considered consecutive if the subgraph induced by the subset is connected. In this sense the partition p...
متن کاملOptimality of Nested Partitions and Its Application to Cluster Analysis
A partition of a set N of n distinct numbers is called nested if there do not exist four numbers a < b < c < d in N such that a and c are in one part while b and d in another. A partition is called a p-partition if the number of parts is specified at p, and a shape-partition if the sizes of the p parts are also specified. There are exponentially many p-partitions but only polynomially many nest...
متن کاملAn Optimized Three Region Partitioning Technique to Maximize Parallelism of Nested Loops With Non-uniform Dependences
There are many methods for nested loop partitioning exist; however, most of them perform poorly when they partition loops with non-uniform dependences. This paper proposes a generalized and optimized loop partitioning mechanism which can exploit parallelism in nested loops with non-uniform dependences. Our approach based on the region partitioning technique divides the loop into variable size p...
متن کامل